Routing algorithms

Results: 695



#Item
11Mathematics / Graph theory / Discrete mathematics / Edsger W. Dijkstra / Routing algorithms / Operations research / Network theory / Shortest path problem / Dynamic programming / Distance / Path / Linear programming

155 Documenta Math. On the History of the Shortest Path Problem Alexander Schrijver

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2012-07-25 10:24:53
12Graph theory / Mathematics / Computational complexity theory / Operations research / Combinatorial optimization / Routing algorithms / Search algorithms / Edsger W. Dijkstra / Travelling salesman problem / A* search algorithm / Flow network / Tree traversal

Approximation bounds for Black Hole Search problems? Ralf Klasing?? , Euripides Markou? ? ? , Tomasz Radzik† , Fabiano Sarracco‡ Abstract. A black hole is a highly harmful stationary process residing in a node of a n

Add to Reading List

Source URL: emarkou.users.uth.gr

Language: English - Date: 2016-05-24 11:28:44
13Mathematics / Routing algorithms / Edsger W. Dijkstra / Graph theory / Applied mathematics / Search algorithms / Game artificial intelligence / Combinatorial optimization / A* search algorithm / Shortest path problem / Maze / Algorithm

Microsoft Worddoc

Add to Reading List

Source URL: publik.tuwien.ac.at

Language: English - Date: 2008-08-01 06:21:03
14Concurrent computing / Electrical engineering / Graph theory / Routing algorithms / Synchronization / Clock signal / Clock skew / Combinatorial optimization / Search algorithms / Clock synchronization / A* search algorithm / Distributed computing

Oblivious Gradient Clock Synchronization Thomas Locher and Roger Wattenhofer Computer Engineering and Networks Laboratory (TIK), ETH Zurich, 8092 Zurich, Switzerland {lochert, wattenhofer}@tik.ee.ethz.ch

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:27
15Graph theory / Mathematics / Network theory / Routing algorithms / Edsger W. Dijkstra / Spanning tree / Bipartite graphs / Shortest path problem / Tree / Graph / Geographic routing / Routing

Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon David Eppstein∗ arXiv:1108.4675v1 [cs.SI] 23 Aug 2011

Add to Reading List

Source URL: www.dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:56
16Network performance / Computing / Wireless networking / Local area networks / Technology / Routing algorithms / Network access / Electronics / IEEE 802.11 / Transmission Control Protocol / Computer network / Wireless LAN

Resource allocation over multirate wireless networks: a Network Utility Maximization perspective Andr´es Ferragut∗, Fernando Paganini Facultad de Ingenier´ıa, Universidad ORT Uruguay Abstract

Add to Reading List

Source URL: fi.ort.edu.uy

Language: English
17Routing algorithms / Mathematics / Combinatorial optimization / Search algorithms / Graph theory / Applied mathematics / A* search algorithm / Game artificial intelligence / Model predictive control / Belief propagation / Decomposition method

A UNIFIED ALGORITHMIC APPROACH TO DISTRIBUTED OPTIMIZATION João F. C. Mota1,2 , João M. F. Xavier2 , Pedro M. Q. Aguiar2 , and Markus Püschel3 1 2

Add to Reading List

Source URL: www.ee.ucl.ac.uk

Language: English - Date: 2013-09-16 16:12:37
18Graph theory / Mathematics / Network theory / Networks / Combinatorial optimization / Routing algorithms / Search algorithms / Random walk / PageRank / A* search algorithm / Centrality / Multidimensional network

Opinion maximization in social networks Aristides Gionis∗ Evimaria Terzi† Abstract

Add to Reading List

Source URL: www.cs.uoi.gr

Language: English - Date: 2013-01-30 17:20:26
19Graph theory / Mathematics / Combinatorial optimization / Edsger W. Dijkstra / Matrix multiplication algorithm / NP-complete problems / Matching / Routing algorithms / Computational complexity theory / Connected component / Dynamic programming / Graph coloring

Graph Expansion and Communication Costs of Fast Matrix Multiplication Grey Ballard ∗ James Demmel †

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2014-11-26 08:32:33
20Genetic algorithms / Applied mathematics / Operations research / Mathematics / Cybernetics / Computational complexity theory / NP-complete problems / Mathematical optimization / Crossover / Chromosome / Mutation / Vehicle routing problem

C:uments and Settingsc. documentoscheTt 27, 1T.dvi

Add to Reading List

Source URL: personales.upv.es

Language: English - Date: 2004-02-19 03:12:54
UPDATE